منابع مشابه
The Delaunay Hierarchy
We propose a new data structure to compute the Delaunay triangulation of a set of points in the plane. It combines good worst case complexity, fast behavior on real data, small memory occupation and the possibility of fully dynamic insertions and deletions. The location structure is organized into several levels. The lowest level just consists of the triangulation, then each level contains the ...
متن کاملA Hierarchy of Delaunay Tessellation-based Scoring Functions for Protein Fold Recognition and Mutagenesis
Motivation: The key advantage of scoring functions based on the Delaunay tessellation (DT) of proteins used for fold recognition and mutagenesis is the use of higher order contact terms (four rather than two). The use of lower order contacts along with four-body terms could improve the accuracy of such scoring functions. Analysis of surface exposure of the contacts within the DT framework is of...
متن کاملConstrained Delaunay Triangulation Using Delaunay Visibility
An algorithm for constructing constrained Delaunay triangulation (CDT) of a planar straight-line graph (PSLG) is presented. Although the uniform grid method can reduce the time cost of visibility determinations, the time needed to construct the CDT is still long. The algorithm proposed in this paper decreases the number of edges involved in the computation of visibility by replacing traditional...
متن کاملOn Voronoi-Delaunay Duality and Delaunay Meshes
In this paper, we are concerned with Delaunay triangulations of the vertex set of a piecewise flat (pwf) surface. We first propose the notion of well-formed Voronoi diagrams and establish a precise dual relationship between them and proper Delaunay triangulations on pwf surfaces. Then we provide an algorithm which, given any input manifold triangle mesh, constructs aDelaunay mesh: a manifold tr...
متن کاملDelaunay Supertopes
A perfect inhomogeneous quadratic form is defined by that it can be reconstructed in a unique way from its arithmetic minimum and all integral vectors on which it is attained. Such a form defines an integral Delaunay polytope that has a remarkable property of having a unique circumscribed ellipsoid whose interior is free of integral points. A polytope with this uniqueness property is called a p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Foundations of Computer Science
سال: 2002
ISSN: 0129-0541,1793-6373
DOI: 10.1142/s0129054102001035